Effective Packing Dimension of Π 01 - Classes Chris
نویسنده
چکیده
We construct a Π1-class X that has classical packing dimension 0 and effective packing dimension 1. This implies that, unlike in the case of effective Hausdorff dimension, there is no natural correspondence principle (as defined by Lutz) for effective packing dimension. We also examine the relationship between upper box dimension and packing dimension for Π1-classes.
منابع مشابه
Effective packing dimension of Π1-classes
We construct a Π1-class X that has classical packing dimension 0 and effective packing dimension 1. This implies that, unlike in the case of effective Hausdorff dimension, there is no natural correspondence principle (as defined by Lutz) for effective packing dimension. We also examine the relationship between upper box dimension and packing dimension for Π1-classes.
متن کاملA real of strictly positive effective packing dimension that does not compute a real of effective packing dimension one
Recently, the Dimension Problem for effective Hausdorff dimension was solved by J. Miller in [Mil], where the author constructs a Turing degree of non-integral Hausdorff dimension. In this article we settle the Dimension Problem for effective packing dimension by constructing a real of strictly positive effective packing dimension that does not compute a real of effective packing dimension one ...
متن کاملDimension and Relative Frequencies
We show how to calculate the finite-state dimension (equivalently, the finite-state compressibility) of a saturated sets X consisting of all infinite sequences S over a finite alphabet Σm satisfying some given condition P on the asymptotic frequencies with which various symbols from Σm appear in S. When the condition P completely specifies an empirical probability distribution π over Σm, i.e., ...
متن کاملTwo Open Problems on Effective Dimension
Effective fractal dimension was defined by Lutz [13] in order to quantitatively analyze the structure of complexity classes. The dimension of a class X inside a base class C is a real number in [0,1] corresponding to the relative size of X ∩ C inside C. Basic properties include monotonicity, so dimension 1 classes are maximal and dimension 0 ones are minimal, and the fact that dimension is defi...
متن کاملEffective Dimensions and Relative Frequencies
Consider the problem of calculating the fractal dimension of a set X consisting of all infinite sequences S over a finite alphabet Σ that satisfy some given condition P on the asymptotic frequencies with which various symbols from Σ appear in S. Solutions to this problem are known in cases where (i) the fractal dimension is classical (Hausdorff or packing dimension), or (ii) the fractal dimensi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008